package day14;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 幸运的袋子
 */

/**
 * —个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。
 * 如果一个袋了是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
 * 例如:如果袋子里面的球的号码是{1，1,2,3}，这个袋子就是幸运的，因为1+1+2+3>1*1*2*3
 * 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。
 * 现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。
 */

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main1 {
    public static void main(String[] args) {
        Scanner scnner = new Scanner(System.in);
        int num = scnner.nextInt();
        int[] nums = new int[num];
        for(int i = 0;i < num;i++){
            nums[i] = scnner.nextInt();
        }
        int sum = Arrays.stream(nums).sum();
        Arrays.sort(nums);
        int count = 0;
        int index = 0;
        int mul = 1;
        for (int i = 0; i < num; i++) {
            mul *= nums[i];
        }
        while (true){
            if (sum <= mul){
                System.out.println(count);
                break;
            }else {
                sum -= nums[index];
                count++;
            }
        }
    }
}